1

A three-restricted normal form theorem for ETOL languages

Year:
1982
Language:
english
File:
PDF, 488 KB
english, 1982
5

Decompositions of nondeterministic reductions

Year:
1988
Language:
english
File:
PDF, 429 KB
english, 1988
6

Equivalence of adult languages and extensions for DTOL systems

Year:
1980
Language:
english
File:
PDF, 242 KB
english, 1980
10

The logarithmic alternation hierarchy collapses: AΣ2L = AΠ2L

Year:
1989
Language:
english
File:
PDF, 1.06 MB
english, 1989
11

Characterizing TC0in Terms of Infinite Groups

Year:
2007
Language:
english
File:
PDF, 384 KB
english, 2007
12

Reversible Space Equals Deterministic Space

Year:
2000
Language:
english
File:
PDF, 168 KB
english, 2000
13

Unambiguity of circuits

Year:
1993
Language:
english
File:
PDF, 1.20 MB
english, 1993
14

L homomorphisms and reductions of OL systems

Year:
1982
Language:
english
File:
PDF, 328 KB
english, 1982